Amendment to the Claims 

This li sting of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

1 . (Currently Amended) A method of routing traffic from a source node to a destination 
node in a mesh topology network connected to a plurality of hosts, said network having a 
plurality of nodes that are routers, including source node and destination node and a plurality of 
links connecting said nodes, the method comprising th e GtepG of : 

computing a nod e m e tric for e ach nod e of said plurality of nod e s, Gaid nod e metric 
reflecting the congestion level of said node by accounting for future Gcheduled traffic from 
neighboring nodes and to neighboring nod e s; 

calculating a from-neighbor component of a node metric for a node, said from- 
neighbor component reflecting the future traffic load from a plurality of neighbors of said 
node to said node; 

calculating a to-neighbor component of said node metric for a node, said to- 
neighbor component reflecting the future traffic load from said node to said plurality of 
neighbors; and 

combining said from-neighbor component with said to-neighbor component to yield 
said node metric; 

determining a path metric for each path of a plurality of paths from source node to 
destination node; and 

allocating the load from source node to destination node to said plurality of paths 
according to the path metric of each path of said plurality of paths. 
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2. (Canceled) 



3. (Currently Amended) The method of claim [[2]] 1 wherein said calculating a from- 
neighbor component of said node metric comprises th e st e ps of : 

determining a first future traffic load for each link of a first plurality of links of said node; 

and 

combining the first future traffic load of said first plurality of links of said node to yield 
said from-neighbor component of said node metric. 

4. (Currently Amended) The method of claim 3 wherein said determining a first future 
traffic load for each link of a first plurality of links of said node comprises the steps of : 

determining the length of a first queue in a first neighbor at the other end of said link, said 
first queue storing the packets to be sent to said node; 

determining the available bandwidth of said first neighbor for sending data to said node; 

and 

analyzing said length of said first queue and said available bandwidth of said first 
neighbor to yield said first future traffic load for said link. 

5. (Original) The method of claim 4 wherein said analyzing also takes into account a 
bandwidth granted by said node to said first neighbor. 

6. (Original) The method of claim 4 wherein said analyzing comprises using an 
interpolation method. 
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7. (Currently Amended) The method of claim 3 wherein said calculating a to-neighbor 
component of said node metric comprises th e st e ps of : 

determining a second future traffic load for each link of a second plurality of links of said 
node; and 

combining the second future traffic load of said second plurality of links of said node to 
yield said to-neighbor component of said node metric. 

8. (Currently Amended) The method of claim 2 wherein said calculating a to-neighbor 
component of said node metric comprises th e steps of : 

determining a second future traffic load for each link of a second plurality of links of said 
node; and 

combining the second future traffic load of said second plurality of links of said node to 
yield said to-neighbor component of said node metric. 

9. (Currently Amended) The method of claim 8 wherein said determining a second future 
traffic load for each link of a second plurality of links of said node comprises the st e ps of : 

determining the length of a second queue in said node, said second queue storing the 
packets to be sent to a second neighbor being at the other end of said link; 

determining the available bandwidth of said node for sending data to said second 
neighbor; and 

analyzing the length of said second queue and said available bandwidth of said node to 
yield said second future traffic load for said link. 
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1 0. (Original) The method of claim 9 wherein said analyzing also takes into account a 
bandwidth granted by said node to said second neighbor. 

1 1 . (Original) The method of claim 9 wherein said analyzing comprises using an 
interpolation method. 

12. (Currently Amended) A method of routing ajraffic load from a source node to a 
destination node in a mesh topology network connected to a plurality of hosts, said network 
having a plurality of nodes that are routers, including source node and destination node and a 
plurality of links connecting said nodes, the method comprising th e st e ps of : 

computing a node metric fo r each nod e of said plurality of nodes a node b y 

determining a first future traffic load for said a link from a neighbor being at the 

other end of said link to said node, 

determining a second future traffic load for said link from said node to said 

neighbor, and 

combining said first future traffic load and said second future traffic load to yield 

said- ajnetric contribution for said link; 
calculating a m e tric contribution for each link of a first plurality of links of said node, accounting 
for future scheduled traffic to and from the node in each link, and combining said metric 
contributions of said first plurality of links to yield said node metric; 

determining a path metric for each path of a plurality of paths from source node to 
destination node; and 

allocating the load from source node to destination node to said plurality of paths 
according to the path metric of each path of said plurality of paths. 
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13. (Canceled) 



14. (Currently Amended) The method of claim [[13]] 12 wherein said determining a first 
future traffic load comprises th e steps of : 

determining the length of a first queue in said neighbor, said first queue storing the 

packets to be sent to said node; 

determining the available bandwidth of said neighbor for sending data to said node; and 
analyzing said length of said first queue and said available bandwidth of said neighbor to 

yield said first future traffic load for said link. 

15. (Original) The method of claim 14 wherein said analyzing also takes into account a 
bandwidth granted by said node to said neighbor. 

16. (Original) The method of claim 14 wherein said analyzing comprises using an 
interpolation method. 

1 7. (Currently Amended) The method of claim 14 wherein said determining said second 
future traffic load comprises th e st e ps of : 

determining the length of a second queue in said node, said second queue storing the 

packets to be sent to a said neighbor; 

determining the available bandwidth of said node for sending data to said neighbor; and 
analyzing the length of said second queue and said available bandwidth of said node to 

yield said second future traffic load for said link. 
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18. (Currently Amended) The method of claim 13 wherein said determining said second 
future traffic load comprises th e steps of : 

determining the length of a second queue in said node, said second queue storing the 

packets to be sent to a said neighbor; 

determining the available bandwidth of said node for sending data to said neighbor; and 
analyzing the length of said second queue and said available bandwidth of said node to 

yield said second future traffic load for said link. 

19. (Original) The method of claim 18 wherein said analyzing also takes into account a 
bandwidth granted by said neighbor to said node. 

20. (Original) The method of claim 18 wherein said analyzing comprises using an 
interpolation method. 

21 . (New) An article of manufacture comprising a machine-accessible medium having 
content to provide instructions for routing traffic from a source node to a destination node in a 
mesh topology network connected to a plurality of hosts, said network having a plurality of nodes 
that are routers, including source node and destination node and a plurality of links connecting 
said nodes, the instructions to result in an electronic device performing operations including: 

calculating a from-neighbor component of a node metric for a node, said from-neighbor 
component reflecting the future traffic load from a plurality of neighbors of said node to said 
node; 

calculating a to-neighbor component of said node metric for a node, said to-neighbor 
component reflecting the future traffic load from said node to said plurality of neighbors; and 
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combining said from-neighbor component with said to-neighbor component to yield said 
node metric; 

determining a path metric for each path of a plurality of paths from source node to 
destination node; and 

allocating the load from source node to destination node to said plurality of paths 
according to the path metric of each path of said plurality of paths. 

22. (New) The article of manufacture of claim 21 wherein said calculating a from-neighbor 
component of said node metric comprises: 

determining a first future traffic load for each link of a first plurality of links of said node; 

and 

combining the first future traffic load of said first plurality of links of said node to yield 
said from-neighbor component of said node metric. 

23. (New) The article of manufacture of claim 22 wherein said determining a first future 
traffic load for each link of a first plurality of links of said node comprises: 

determining the length of a first queue in a first neighbor at the other end of said link, said 
first queue storing the packets to be sent to said node; 

determining the available bandwidth of said first neighbor for sending data to said node; 

and 

analyzing said length of said first queue and said available bandwidth of said first 
neighbor to yield said first future traffic load for said link. 
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24. (New) The article of manufacture of claim 23 wherein said analyzing also takes into 
account a bandwidth granted by said node to said first neighbor. 

25. (New) The article of manufacture of claim 21 wherein said calculating a to-neighbor 
component of said node metric comprises: 

determining a second future traffic load for each link of a second plurality of links of said 
node; and 

combining the second future traffic load of said second plurality of links of said node to 
yield said to-neighbor component of said node metric. 

26. (New) The article of manufacture of claim 25 wherein said determining a second future 
traffic load for each link of a second plurality of links of said node comprises: 

determining the length of a second queue in said node, said second queue storing the 
packets to be sent to a second neighbor being at the other end of said link; 

determining the available bandwidth of said node for sending data to said second 
neighbor; and 

analyzing the length of said second queue and said available bandwidth of said node to 
yield said second future traffic load for said link. 

27. (New) The article of manufacture of claim 26 wherein said analyzing also takes into 
account a bandwidth granted by said node to said second neighbor. 
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